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SOERGEL CALCULUS AND SCHUBERT CALCULUS 


XUHUA HE AND GEORDIE WILLIAMSON 


Abstract. We reduce some key calculations of compositions of morphisms 
between Soergel bimodules (“Soergel calculus”) to calculations in the nil Hecke 
ring (“Schubert calculus”). This formula has several applications in modular 
representation theory. 


1. Introduction 


Determining the modular irreducible characters of the symmetric groups and of 
simple groups of Lie types is a major open problem in representation theory. Re¬ 
cently it has been discovered that there are certain hidden monoidal categories lurk¬ 
ing “behind” or “inside” these categories of representations. The two most prominent 
examples of such categories are the Khovanov-Lauda-Rouquier categorifications of 
modules over Kac-Moody Lie algebras and module categories for Soergel bimodules 
(which categorify modules for Weyl groups or their associated Hecke algebras). 

In this paper we concentrate on the monoidal category of Soergel bimodules. 
Although the definition of the category of Soergel bimodules is elementary (as a full 
subcategory of bimodules over a polynomial ring), calculations can be prohibitively 
difficult. Performing such calculations is important, as they often provide a means of 
calculating an irreducible character or a decomposition number. (This is a theorem 
for rational representations of algebraic groups via results of Soergel and Fiebig 
1^. A conjecture of Riche and the second author Q would imply that these 
calculations also gives all characters of tilting modules for algebraic groups, and 
hence all decomposition numbers for symmetric groups.) 

Progress on the problem of performing calculations with Soergel bimodules has 
been made by Libedinsky Q , Elias-Khovanov Q , Elias and Elias-Williamson [|j 
which culminates in a presentation of the monoidal category of Soergel bimodules by 
generators and relations. The description is diagrammatic and has led to progress on 
understanding Soergel bimodules and its module categories. Though much simpler 
than calculations in bimodules, these diagrammatic calculations can still be very 
difficult. 

In particular, it is desirable to find additional simplifications that make calcu¬ 
lations more feasible. In this paper we take the first step in this direction: we 
show how to calculate a subset of certain constants governing the behaviour of 
Soergel bimodules (entries in “intersection forms”) by a simple formula in the nil 
Hecke ring (see Theorem 5.1). This is a significant simplification, and we believe 
our formula will have other applications. In the final section of this paper we show 
that our formula can be used to easily rederive interesting examples discovered by 
Kashiwara-Saito and Braden. In the second author uses this formula to con¬ 
struct many more such examples, and deduces that the exceptional characteristics 
occurring in Lusztig’s conjectured character formula grow exponentially in the rank. 
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The authors have the optimistic hope that one should be able to reduce all 
essential calculations amongst Soergel bimodules to calculations in the nil Hecke 
ring. That this is in principle possible is evidenced by the work of Dyer. Our goal 
is explicit formulas that allow us to calculate the characters of the indecomposable 
Soergel bimodules algorithmically. This paper can be seen as a first step in this 
direction. 

1.1. Acknowledgements. We would like to thank Ben Elias, Thorge Jensen, 
Nicolas Libedinsky and Britta Spath for useful remarks. 


2. Background 

2.1. Let 5 be a finite set and {mst)s,teS be a matrix with entries in NU {oo} such 
that russ = 1 and nist = rrits > 2 for all s ^ t. Let W he a group generated by 
S with relations = 1 for s,t G S' with rris^t < oo. We say that (W, S) is a 

Coxeter system and W a Coxeter group. The Coxeter group W is equipped with 
the length function £ : IT —>■ N and the Bruhat order <. 

An expression is a finite sequence of elements of S. We denote by Ex{S) = 
UigNS® the set of all expressions of (W, S). Let w = {si,S2,-- - ,Sm) G Ex{S). 
The length l{w) of wism. A subexpression of w is a sequence • • • , s^), 

where G {0,1} for all i. We call e the associated 01-sequence and simply write 
,s^) asuA. 

The group multiplication gives a natural map 

Ex{S) ^ W, 

where w, = siS 2 ---Sm for w = (si,S 2 ,-‘’ Am)- Notice that £(w,) < i{w). If 
equality holds, then we call w a reduced expression. 

Given a subexpression w- of w we set (w-), = s^^s^^ ... . 


2.2. Now we recall the Demazure product. 

Let x,y € W. By ||, Lemma 1], the set {uv;u < x,v < y} contains a unique 
maximal element. We denote this element by and call it the Demazure product 
of X and y. Then 

{uv; u < X, V < y} = {w € W; w < X * y}. 

In particular, if x' < a; and y' < y, then (x') * (y') < x * y. 

The operator * gives a monoidal structure on W. This monoidal structure gives 
another natural map 

Ex{S) A W, wA-w^:, 

where = si * S 2 * ■ ■ ■ * Sm ioi w = {si,S 2 , ■ • • , Sm)- 

By definition, (w-), < for any Ol-sequence e. In particular w, < w.^. 


2 . 3 . Given an expression w = {si,S2, - ■ ■ , Sm), a Ol-sequence e = (ei, 62 , • • • , em) 
and 0 < fc < TO, we set = (si,- ■ ■ ,Sk), e^k = (ei, • • • Ak) and Wk = 

We define the decorated sequence (diei, ^ 262 , • • • ,dmem) associated to (w,e). 
Here di G {U,D} is the decoration to a (U stands for “Up” and D stands for 
“Down”). The decoration is defined as follows. For any i, 


di = 



if Wi-iSi > Wi-i, 
if Wi-iSi < Wi-i. 
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It will often be convenient to view e as the string 

(diCi, ^262 

in the symbols UO, Ul, DO, Dl. As the decoration is determined by e and w, this 
is no more information. The defect of e is defined to be 

df (e) := iJ{i; d^Ci = UO} - jl{i; diCi = DO}. 


2.4. The Hecke algebra df of IT is the free Z[v, v ^]-algebra with basis for 
re G IT and multiplication given by 

H,cHy = Ha;y, (.{xy) = ^{x) + ^{y)■, 

[Hg + v){Hs — v~^) = 0, for s € S. 


For w = (si, • • • , Sm) S Ex{S), we set = Hg^ ■ ■ ■ Hg^. Then if w 

is a reduced expression. 

The Hecke algebra Jf has a Z-linear bar involution ~: df —>■ df sending v to v~^ 
and Hyg to for all w € W. For any w € IT, the Kazhdan-Lusztig element 

H_yj is the unique bar-invariant (i.e. h = h) element in Hy, + 'Ylix<w v1i[v\Hx. The 
elements {H_y, \ w G W} form a basis of df. 

For w = (si, • • • , Sm) G Ex{S), we set = H_g^ ■ ■ ■ fLgy,- 

2.5. We fix a realization (in the sense of §3.1]) 1) of IT over a commutative ring 
k. Recall that this consists of a free and finitely generated k-module t) together 
with subsets 

{aJsGS C 1}* and {a)'}sgs C () 

of “roots” and “coroots” such that (as,af) = 2 for all s S S' and the formulas (for 
s G S and v G !]) 

s{v) :=v- {ag,v)af 

define an action of IT on (). 

For simplicity in this paper we will assume that one of the following two assump¬ 
tions is satisfied: 


(1) k = K. and () is the geometric representation of IT (defined for example in 
i §5.3]); 

(2) 1) is obtained by extension of scalars from a realization defined over Z for 
which the matrix {{of, at))g,tGS is a generalized Cartan matrix (in the sense 
of I IT, Chapters 1 & 3]). 

Additionally, we assume that the maps : 1) —>■ k and : f)* —>■ k are surjective. 

(This condition is called Demazure surjectivity in ]B . It is automatic if 2 is invertible 


Remark 2.1. It is possible (and can be interesting, see Q) to consider more general 
realizations, however this can introduce extra subtleties. For example one may not 
have a good notion of positive roots and Demazure operators need not satisfy the 
braid relations. It is for this reason that we make the assumptions above. 


We denote by R — 5'(f)*) the symmetric algebra of 1)* over k. We view R as 
a graded k-algebra with degl)* = 2. Because IT acts on t)*, it also acts on R by 
functoriality. For any s G S we define the Demazure operator dg : R ^ by 


dsif) 


f-sf 

ag 
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(This is well defined under our assumptions on (), see i §3.3].) 


2.6. An S-graph is a finite, decorated, planar graph with boundary properly em¬ 
bedded in the planar strip R x [0,1] whose edges are colored by S and all of whose 
vertices are of the following types: 


(1) univalent vertices (“dots”): 



(2) trivalent vertices: 



(3) 2mst-valent vertices: 

(We require that there are exactly 2mst edges originating from the ver¬ 
tex, and that they are alternately colored s and t around the vertex. For 
example, the pictured example has nist = 8.) 

Additionally any S'-graph may have its regions (the connected components of the 
complement of the graph in R x [0,1]) decorated by boxes containing homogenous 
elements of R. 

Here is an example of an S'-graph (with rus^t = 5, rus^u = 2, mu,t = 3): 




where fi G R are homogenous polynomials. We define the degree of an S-graph 
as the sum over the degrees of its vertices and boxes, where each box has degree 
equal to the degree of the corresponding element of i?, and the vertices have degrees 
given by the following rule: dots have degree 1, trivalent vertices have degree -1 and 
2TOst-valent vertices have degree 0. For example, the degree of the S-graph above 
is -1 -f 1 - 1 -f 1 - 1 - 1 -h 1 -f 1 -f deg /2 -f deg /2 = deg /i -h deg / 2 . 

The boundary points of any S-graph on R x {0} and on R x {1} gives two 
sequences of colored points, and hence two elements in Ex{S). We call these two 
sequences the bottom boundary and top boundary. For example, the bottom (resp. 
top) boundary of the S-graph above is (s, t, s, t, t, s, u, t) (resp. {t, s, t, u, s, t, u, u)). 


2.7. We now define the diagrammatic category of Soergel bimodules. Much greater 
detail and generality can be found in [^ || . The important case of W of type A is 
discussed in detail in Q. Our intention is to give the reader a summary. 

Let SV be the monoidal category whose objects are w G Ex{S). For any x,y G 
Ex{S), Homs 25 (a:, y) is defined to be the free i?-module generated by isotopy classes 
of S-graphs with bottom boundary x and top boundary y, modulo the local relations 
below. The structure of a monoidal category is induced by horizontal and vertical 
concatenation of diagrams. 

Here are the relations. We use the coloring s and t. 
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2.7.1. Frobenius unit. 


I I 

\ ' ■ 


2.7.2. Frobenius associativity. 




2.7.3. Needle relation. 


2.7.4. Barbell relation. 



= 0 . 



2.7.5. Nil Hecke relation. 






(See for the definition of dg.) 


2.7.6. Two-color associativity. We give the first three cases i.e. nist = 2,3,4. The 
reader can probably guess the general form (see Q (6.12) for all the details). 
rUst = 2 (type Ai x Ai): 




mst = 3 (type A 2 ): 
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rust = 3 (type B 2 ): 




2.7.7. The Jones-Wenzl relation. Elias’ Jones-Wenzl relation expresses a dotted 
2mst-vertex 



as a linear combination of diagrams consisting only of dots and trivalent vertices. 
We will not give the general form of the relation here, as the determination of 
the coefficients is complicated. (To understand the results of this paper, explicit 
knowledge of only the simplest coefficients is necessary.) We give the details when 
rUst = 2,3,4 and refer the reader to Q for more information. 
mst = 2 (type Ai x ^i): 



mst = 3 (type A 2 ): 



TUst = 4 (type B 2 ). Here there are two natural choices of realization, and this 
affects the coefficients in the Jones-Wenzl relation. Assume first that we are using 
the symmetric “geometric” realization, so that 

(a^,at) = {at, as) = -V2. 

Here a Jones-Wenzl relation takes the form 



and one obtains the other relation by swapping red and blue. 

On the other hand if we take the “Cartan matrix” realization with 

{at,as) =-2 and {a'^,at) = -l 

(so that the non-simple positive roots are as + at and as + 2at) then the relation 
is not stable under interchanging red and blue, and the Jones-Wenzl relations are 
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Remark 2.2. A useful mnemonic to remember the placement of the coefficients in 
the Jones-Wenzl relation is given by the relation 


( 2 . 1 ) 




where TTgt denotes the product of all positive roots in the root subsystem correspond¬ 
ing to s,t. The reader can convince themselves that each Jones-Wenzl relation given 
above implies that (H holds. With some practice, o can be used to remember 
the placement of the coefficients above. 

2.7.8. Zamolodchikov relations. We will not repeat the definition of the Zamolod- 
chikov relations here, and instead refer the reader to §1.4.3]. (See for topo¬ 
logical background). 


2.8. All relations defining EtD are homogenous for the grading on 5'-graphs defined 


in §2.6. It follows that the SU is enriched in graded k-modules. Throughout it will 
be convenient to view SU as enriched in graded left i?-modules via 


/• 


D 


\!\d 


for an S'-graph D and homogenous f € R. 

Given a S'-graph D we denote by D the S-graph obtained by flipping the diagram 
vertically. This operation induces a contravariant equivalence (also denoted G ^ G 
on morphisms) of the monoidal category SU. 


2.9. For any x G W, let ST>^^ be the quotient category of ST> by the ideal SU<a, 
of generated by all the morphisms which factor through y, where y is a reduced 
expression for some y < x. Let Hom^'^(—,—) denote morphisms in The 

image of any reduced expression for x in yields an object defined up to 

canonical isomorphism, independent of the choice of reduced expression (see [|[ 
6.5]). We denote this object x. We have End^“(a;) = R. 

By ]^, Theorem 1.1], Hom^'^ {w, x) and Hom^'^(a;, w) are free (graded) i?-modules 
with graded basis given by the (images of the) light leaves LL^.e and LL^.e respec¬ 
tively, where e runs over the 01-sequences with {w-)m = x. The light leaves are 
constructed in §6.1]. For any w G Ex{S) the intersection form for w at x is the 
i?-bilinear pairing of graded free i?-modules 

Ix^w ■ Hom^'^(x, w) X Hom^“(;u;, a:) — >■ End’*'“(a;) = R. 
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2.10. We give two examples of intersection forms. 

First, assume that W is a dihedral group with simple reflections s and t. Let 
w = sts, X = s. There are two subexpressions for x: = (?71, C/0, DO) (defect 0) 

and = (C/0, C/0, C/1) (defect 2). The corresponding light leaves morphisms are 


^1 — 




The intersection form is given by the matrix: 


{li O 


{at,ai) at \ 
at a sat) 


For example, the upper left entry follows from the following calculation: 



ds{at) 


(we use the barbell, nil Hecke and needle relations, as well as ds{at) = (at,a^)). 
This example shows the existence of torsion in the intersection cohomology of the 
Schubert variety indexed by sts if (a*, a'^) < —1 (as happens in B 2 , G 2 and Ai). 

For the second example, assume that W is of type D 4 with generators s, t, u, 
V such that s, u and v commute. Let w = vuvtsuv, x = suv. We only give the 
part of the intersection form corresponding to light leaves morphisms of degree 0. 
Then there are three subexpressions of defect 0. These subexpressions, and the 
corresponding light leaves maps are the following: 




I 

Ul Ul UO UO DO DO Ul. U1 UO U1 UO DO U1 DO UO U1 U1 UO U1 DO DO 

We leave it to the reader to pair these morphisms and obtain the intersection form 

0 -1 -1 
-1 0 -1 
-1 -1 0 

Note that the determinant of this matrix is -2. This example of 2-torsion in the D 4 
flag variety was discovered by Braden A. 18]. 

The goal of this paper is to show that light leaves morphisms corresponding to 
sequences without D1 (like those above) are canonical and to give a formula for the 
corresponding entry in the intersection form in terms of the nil Hecke ring. 

2.11. Let denote the additive graded envelope of SP. That is, objects of S2/0 
are formal direct sums of shifts of the objects w in SI/, with obvious morphisms. We 
denote by S 2 / 0 ,o the subcategory of S 2/0 consisting only of degree zero morphisms, 
and by Kar(S2/) the Karoubian envelope of Then Kar(S2/) is a k-linear 

category with grading shift functor [1]. 
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Under the assumptions of |2.5| , the main theorems of Q give a basis for horn 
spaces in SV and deduce a classification of the indecomposable objects up to isomor¬ 
phism and shift: for any x and reduced expression x for x, x has a unique summand 
bj: which is not a summand up to shift of y for any y < x, and any indecomposable 
object in Kar(§X>) is isomorphic to bx[m] for some x G W and m G Z. 

From this one deduces an isomorphism of Z[ti, w“^]-algebras 

e : ^ [Kar(SP)] !->■ w. 

where [Kar(SP)] denotes the split Grothendieck group of Kar(SP). For any w G 
Ex(S) one has in [Kar(§X>)] 

[w] = X! 

xew 

where rrix denotes the graded rank of the intersection form Ix,w This explains the 
central importance of the intersection forms. 

In 1^ it is proved (using Soergel bimodules) that if k is a field of characteristic 
0 then e sends the Kazhdan-Lusztig basis element to the class of bw. 

2.12. Though it will not be used in this paper, we briefly explain the connection 
to Soergel bimodules. Let us assume that k is a field of characteristic ^ 2. 

For any s G S, we denote by i?® C i? the invariant subring and 

Bs = R i?[l] 

a graded i?-bimodule. For any w = (si,--- ,Sm) G Ex{S), we define the corre¬ 
sponding Bott-Samelson bimodule to be 

B^^ := Bg^ Bg^ G^r * * * ^R Bg^ . 

Let SBim be the category of Soergel bimodules, that is, the Karoubi envelope of 
B^ for all w G Ex{S) inside the category of graded i?-bimodules. 

By Satz][| for any w G W, there exists a unique (up to isomorphism) in¬ 
decomposable i?-bimodule B^} which occurs as a direct summand of B^ for any 
reduced expression w with = w, and does not occur as a direct summand of 
Bx for any x with w ^ x^. The set is a complete set of indecomposable 

Soergel bimodules (up to isomorphism and degree shift). 

In 1^ a functor T : SV —>• SBim is constructed and it is proved that E induces 
an equivalence of monoidal categories Kar(S2?) —>■ E>Bim. In particular, E maps b^ 
to Byj, for any w G W. 


3. Gobbling morphisms 

3.1. In general light leaves morphisms are not canonical, and this causes many 
complications. For example it seems difficult to make all entries in intersection 
forms canonical. In this section we introduce gobbling morphisms, which are certain 
canonical morphisms between Soergel bimodules. 

The aim of this section is to prove: 

Proposition 3.1. Letw = ui... Un be an expression. Any two morphisms w —> 
in • given by diagrams consisting only of 2mgt-valent vertices and £{w) — £{w^) 
trivalent vertices are equal. 

^under some mild assumptions on the realization f) (which we ignore here). 
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Definition 3.2. We call the morphism w^, in • whose unicity is given 

by the previous proposition the gobbling morphism and denote it by Gw 

Remark 3.3. One has degG„ = —(jj of trivalent vertices in G„) = 


For w in the proposition we can consider the subexpression e := ei... e„ dehned 
inductively by the recipe 


(3.1) 


1 if Wi-is^ > Wi-i, 

0 otherwise. 


where Wi := Obviously (w-), = w^. Also note that the decoration of e 

consists entirely of UVs and DO’s. Hence (any choice of) the light leaf morphism 
L 2 u,e consists only of 2TOst-valent vertices and exactly £(w ) — £ {w^) trivalent vertices. 
In particular satisfies the conditions of Proposition P 

Let Zto denote the image of Lw,e in •. We can restate Proposition 3.1 


as: 


Propositio n 3 .4. Any morphism w 
Proposition 3.1 is egual to Iw 


in satisfying the conditions of 


This is the version we will prove. We start with some preparatory lemmata. The 
first lemma shows that the space in which the gobbling morphism(s) live is free of 
rank one, and that this degree is the minimal non-zero degree: 

Lemma 3.5. Horn’*'— * (w, rc^) is zero in degrees < — £{w) and the degree 

£{w.*) ~ £{w) o/Hom^—* (w, w^) is of rank 1. 

Proof. We know that Hom’^—• (w, ) has a basis given by light leaf morphisms 

corresponding to 01-sequences e' with {w- ), = w^. Notice that (w- ), = 
implies that the number of O’s in e' is less than or equal to £(w) — Hence 

df(e') > — £{w). If the equality holds, then there are exactly f!(u;*) t/l’s and 

exactly i(w) — DO’s in e'. In this case, e( equals e defined above. □ 

Lemma 3.6. Suppose that f : *5 a morphism in of degree £{ui^) — 

£{w). Let e be a subsequence of w such that e has at least one DO or Dl. Fix a 
choice of light leaf morphism LLuj.e '■ ML {mL~)» §2?^—* we have: 

. 


/ 


= 0 . 


LLti 


I I I I I I I I I 


Proof. When we precompose / with a 2m-valent vertex we obtain a morphism of the 
same form. If we precompose / with a dot i ^ [ to obtain a map <? : w' —>■ w A 
then there are two cases: 

(1) if Mli = ML* then our new morphism g is of the same form as /; 

(2) if ml!* 7 ^ ML* then ml!* < ML* and our new morphism g is zero in . 

Hence by our assumptions on e we can assume that we precompose / with a trivalent 
vertex i or cup 1 ^ | (which factors through a trivalent vertex). Then 
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the fact that these morphisms are 0 follows from the previous lemma by degree 
considerations. □ 

Let us say that an 5'-graph ends in a pitchfork if it is equivalent modulo isotopy 
and the Frobenius relations to an S'-graph of the form 



G 


for some S'-graph G. For example, the morphisms 

W and W 


both end in pitchforks. The following lemma is proved in the same way as the 
previous lemma. 

Lemma 3.7. Suppose that f '■ is a morphism in SX>^—• of degree — 

i(w_). Then f is “killed by all pitchforks”: if UiUi+iUi +2 = sts for some i and simple 
reflections s,t € S then: 



This lemma has as a consequence that that adding the “square” of a 2TOst-valent 
vertex does not change a gobbling morphism: 

Corollary 3.8. Suppose that f '■ w ^ is a morphism in • of degree 

~ Let i he such that UiUi+i ... Ui+mst-i = *^■5 ■ • ■ • Then 




Proof. As explained in g, Claim 6.7], two-color associativity §2.7.(; and the Jones- 
Wenzl relation §2.7.7 imply that we can write 



+ P 


where all terms in P end in pitchforks. Now the result follows from Lemma 3.7. □ 
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Proposition 3.9. If e is defined as in Q, then the images of any two choices of 
light leaves morphisms ^ and L'^ g in S'D'^—* agree. 

In the proof of the proposition we will need the notion of a rex move from [|[ 
§4.2]: a rex move /3 : s —>■ x' is a sequence of reduced expressions x = Xq ^ 
Xi —>■ ■■■x.rn = is!. such that each move Xj —>■ x_^j^i involves the application of a 
single braid relation [st... —>■ ts ... (mst-factors) for rngt > 2). Any two reduced 
expressions can be linked via rex moves (a theorem of Matsumoto, see e.g. 
Theorem 1.9]). Rex moves give morphisms in SP by composing the corresponding 
2 mst-valent vertices (see i §6.1]). 


Proof. We prove the proposition by induction on the defect df(e) of e. If df(e) = 0 
then a choice of light leaf morphism is simply a choice of reduced expression x for 
w, together with a rex move w ^ x. The corollary follows in this case because 
the difference between any two rex moves lies in S2?<tu (a consequence of Elias’ 
Jones-Wenzl relation and the Zamolodchikov relations, see Lemma 7.4]). 

We now assume that df(e) > 1 and let i -|- 1 denote the position of the first DO 
in e. We can draw two choices of light leaves morphisms as 



Ki 




where x,x' are reduced expressions for (w<i). both ending in (coloured red in 
the above diagrams). By applying the previous corollary we can replace jl' by a rex 
move of the form: 



Now we can slide (3"' into in the right hand diagram above. Hence we can 
assume x = Pm. the above diagram. Now we can apply induction to conclude that 
^w' = I'w' ■ Thus we can assume that the above two diagrams are identical except in 


the boxes corresponding to /3 and /3'. Now the result follows from Lemma 3.6 and 
the lemma below. □ 
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Lemma 3.10. Let Pi, 132 be two rex moves from Wi —>■ W 2 > where vh and w _2 are 
reduced expressions. Then we can write 


Pi 


P2 




for homogenous Ce,e' G R and where LLw.^,e' are light leaf morphisms cor¬ 

responding to subsequences e, e' having at least one D1 or DO. 

Proof. We know that the left hand side vanishes in and hence all terms on 

the right hand side factor through some y with y < (wi).. Assume for contradic¬ 
tion that there is a term on the right hand side with Ce^e' ^ 0, where e is a subse¬ 
quence of iCj without HI or HO. In particular, df(e) = ^(wi)—^((wi-),). For degree 
reasons df(e') -I- deg(ce,e') = ^((wi-)») — However df(e') > f((wi-).) — I'(iCi) 

and hence deg(ce,e') = 0 and df(e') = (.{{wi-),) — Hence ef_ consists entirely 

of Hi’s and HO’s, however this is impossible as W 2 is reduced. □ 


3.2. Proof of Proposition |3.4| in rank 2. Assume that W is of rank 2, i.e. a 
dihedral group. We denote the simple reflections of W by s and t and denote the 
order of st (possibly 00 ) by m. The longest element of W is wq (if it exists). 

If m = 00 then the proposition is easy: only trivalent vertices can occur, and the 
proposition follows from the fact that any two morphisms 

ss ... s —>■ s (fc factors on the left) 


consisting of exactly k trivalent vertices and no dots are equal (a consequence of 
the Frobenius associativity relation §2.7.2). 

From now on we will assume that m is finite. If ^ wo then the result follows 
similarly to the case m = 00 above. So we may assume = wq. 

Let us denote by 1^ the light leaves map w^w* as above. In this section (i.e. 
until §1.3) we always regard H as a morphism to b.uio- That is we always compose 
with some number > 1 of iterates of the 2 ^ 3 ^-valent vertex. 

We can depict Iw schematically as follows (we depict the case m = 4): 
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(The dashed region in /3 denotes any fc > 1 compositions of 2m-valent vertices which 
will be implicit (and not displayed) in all diagrams until §3.3.) 


Lemma 3.11. Let w € Ex{S) with = Wq. In Hom(w, we have: 

( 1 ) 



(2) If w is of the form w = ui... Un with UiUi+i ... Ui+m-i = sts ... (m times). 
Then, in Hom(ui, 6u;o)' 



(In (1) and (2) the definition of w' should be clear from the diagrams.) 


This lemma is clearly equivalent to Proposition |3^. (The apparently missing case 
of composing with a splitting trivalent vertex 


does not satisfy the conditions 

of Proposition 3.1.) Also, part (1) of the l emma follows directly from the definitions 
and the Frobenius associativity relation 12.7.2. After examining the above picture 
of it is not difficult to see that (2) is implied by the following two claims: 



Claim 3.13. Suppose k < m and w is of the form 


w = sts ... (k + m-factors) 
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Then in Hoin(w', we have: 




(In both cases the purple line indicates a line that is either blue or red, depending 
on the parity of k.) 



For concreteness we assume that m is even. It is not difficult to check that the 
same argument works for m odd. 


Assume first that k is even. Then we can write 



k rn 


(we use induction and Proposition ^ to rewrite the 
enclosed in the gray box as a light leaves morphism), 
is equal to: 


term on the right hand side 
Hence the term in the claim 



(at each step we apply induction to the term in the gray box). Now we are done 
by part (1) of Lemma 3.14. 
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(again for the first step we apply induction and Proposition 3.4 to simplify the term 
in the gray box). For the second equality we have used the relation 



which follows by induction (or can be checked direction from two colour associativ¬ 
ity). Now the argument proceeds as in the case of k even. 



3.3. Proof of Proposition |3.4| in general. Now take W any Coxeter system. 
As in the dihedral case it is enough to establish the following claim: 

Lemma 3.14. Let w € Ex{S) with = x. In we have: 

( 1 ) 



(2) Ifw of the form w = ui...Un with mui+i ... Ui+m-i = sts ... (m times). 
Then 



(In (1) and (2) the definition of w' should be clear from the diagrams.) 

























SOERGEL CALCULUS AND SCHUBERT CALCULUS 


17 


As in the dihedral case (1) is immediate from the definitions. It remains to prove 
(2). We depict Iw schematically as follows: 



Wfl W2 


(Here = ui.. .Ui-i,W 2 = Ui+m ■■■Un and x is a reduced expression for 
Let us write )• where x' is minimal in x'{s, t) and v S (s, t). By Corol¬ 

lary ^ we can assume that x is of the form a/u where x' (resp. v) is a reduced 
expression for x' (resp. v). 

Moreover, by the construction of light leaves we can assume that X has the form: 



Now the claim reduces to a rank 2 calculation, which we have covered in the previous 
section. 


4. Properties of gobbling morphisms 
The following important property of gobbling morphisms explains their name: 

Proposition 4.1. Letw = ui ... Un- Fix 1 < i < n and setw' := ui... Ui-iUt+i.. .Un 
We have 


if ml* =ML'*, 


0 otherwise. 

\ 



I I ■■■ I I 


G,,,i 


= 


In the proof we will need the following lemma: 
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Lemma 4.2. The following relations hold. In each case P is a linear combination 
of diagrams, all of which end in pitchforks: 


(mst odd) 


(mst odd) 



(mst even) 




+ P 


(mst even) 




+ P 


(In the second pair of relations the brown and gray lines can be chosen to be either 
red and blue, or blue and red.) 


Proof. This is a consequence of Elias’ Jones-Wenzl relation. (The only tricky point 
is to check that the coefficient of 1 in the right hand term is correct. The reader 
can verify directly that this is the case for mst = 2,3,4 using the relations we have 
given.) □ 


Proof of Proposition y. If w)* m* then because u/ is a subexpression 

of w and the result is zero because we are working in . 

So now we assume that w( = . Let us induct on the number N of 2mst-valent 

vertices which occur in Gw- If fV = 0 then consists only of trivalent vertices 


and the result is clear by the Frobenius unit relation 12.7.1 


Now we examine what happens when we apply the relations to simplify the 
diagram on the left hand side of the proposition. If the dot first meets a trivalent 
vertex then the result is clear from the Frobenius unit relation § 2.7.1 (the source and 
target have the same star product because s * s = s). If the dot meets a 2m-valent 
vertex then we can apply Lemma 4.2 to expand it (and remove the 2m-valent vertex 
in question). By Lemma 3.7 we can ignore all the terms labelled P in the lemma. 
Now we are done by induction (note that in each of the relations in Lemma 4.2 the 
expression corresponding to through strands on the bottom and top boundary of 
the pictured right hand term have the same *-product). □ 


5. Morphisms without Dl’s 

5.1. The nil Hecke ring. Denote by Q the field of fractions of R. 

Consider the smash product Qw := Q*W. That is, Q*IF is a free left Q-module 
with basis {dw \ w € W} and multiplication given by 

{f^x){95y) = f{xg)6a:y. 

Inside Qw we consider the elements 

Ds := —(^id - Ss) = (Jid -I- (5s) —. 
ots as 

The elements Ds satisfy the relations: 

(5.1) = 0; 

(5.2) DgDt... = DtDs ... (mst-factors on both sides) 

(5.3) Dsf = {sf)Ds + dsif) for all f € Q. 
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li y & W and y = st.. .u is a reduced expression then, by (5.2), we obtain well- 
defined elements 


Dy := DgDt... Du S Qw- 

The nil Hecke ring NH is defined to be the i?-subring of Q * W generated by 
{Duj \w &W}. (This is not the definition of Kostant-Kumar |^, but agrees with 
it for the realizations they consider.) As a left i?-module NH is free with basis 
{Du,\w& W}. 


5.2. Given a word w = (si,..., s^) and a subexpression e we have a corresponding 
light leaves map LL^ '■ w —>■ (u>-), in Now it is clear from construction that 

if the decoration of e has no Dl’s then LLe has the form 



where w' is the subword of w consisting of all Si such that diCi UO and 
denotes the gobbling morphism associated to w'. In particular, the light leaves 
morphism LLg is canonical in this case. 

Consider two subexpressions and ^ of w such that (w—). = {w—)m- Define 
an element of the nil Hecke ring as the product 

/(ei,^) = /l/2..-/m 

where 

( “si if 4 = e? = UO, 

fi = if if exactly one of e] and ef is C/O, 

[ Dsi otherwise. 

Finally, define d{e^, as the coefficient of in f{e^, e^). Hence d{e^, G R. 

Theorem 5.1. If (w—)» = (w—)• nnd the decorations of ef_ and ^ have no D\, 
then 

(LL^,LL^) =d(ei,e!). 

Remark 5.2. Given a subexpression e of w let J := {1 < i < to | Ci = 1} and 
write J = {ii ,..., ir} with H < *2 < • • • < A- Then e has no Ill’s if and only if 
(sij, Si2, ■ ■ ■, Si^) is reduced. That is, e has no His if the expression obtained from 
w- = (s®\ ..., s^) by deleting all occurrences of id is reduced. 

Proof. Set X = {w—), = (w—),. Let be the expression obtained from w by 
deleting all the places i with die} = UO and wf_ be the expression obtained from w 
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by deleting all the places i with = 170. Then x = (n/^)* 


Therefore: 



The graph K consists of vertical edges, vertical dotted edges and boxes. For exam¬ 
ple, 


K = 



1 


I 


The graph K is determined by and as follows. At the ith place, we associate 
a box labelled by as^ if die] = dicj = UO, we associate a vertical dotted edge with 
label Si if exactly one of die} and dicf is UO and associate a vertical edge colored 
by Si if neither die] nor is UO (here * G {U1,D0}): 


UO UO * * 



UO * UO * 


In the category SI?, by using the nil Hecke relation we may write K as an R- 
linear combination o f grap hs consisting of vertical edges, dotted edges and broken 
vertical edges. (See ( tj.7.5| ) for an example of this process and a broken edge.) More 
precisely, consider the following sets: 

£:= {i\{d,e\,d,ej)^{U0,U0)}, 

:= {i I exactly one of die\,die1 is UO}. 

Thus e indexes those positions in K which do not correspond to boxes, and 
corresponds to those edges in K which carry one dot. 

For any 7 with C 7 C e, let be the graph obtained from K by removing 
all boxes and breaking any edge corresponding to i G 7 — e^. For example, with K 
as above: 


_ i 1 1 i ill 

T T T T T T 

On the other hand, let M be the i?-algebra with generators Ag and Bg for s G S 
and “nil Hecke” relation 


( 5 . 4 ) 


Agf = s{f)Ag+dg{f)B, 
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for s S S' and f € R. Define F = Fi - ■ ■ Fm S M, where 
f otsi if e\ = el = DO, 

-D = < Bsi if exactly one of e] and is DO, 
I As- otherwise. 

For any 7 with C 7 C e, we define F~f = Fi^^ ■ ■ ■ Fm,-y, where 

f Bs, if i G 7 , 

if * e £ - 7 , 

[ 1 otherwise. 

Using ( ^.4 ) we may write 

(5.5) F = a^F-i with G R. 

£,#,C7Ce 

Because the nil Hecke relation holds in SX>, we have 

Gyjri o K o Gyj /2 = ^ o o 


Let K!^ be the subgraph of consisting of only unbroken vertical edges. If Wj 
denotes the subexpression of w corresponding to those i G e — 7 , then K'^ is the 


identity on B^' ■ By Proposition 4.1 



if {wL-f)* = X, 
otherwise. 


On the other hand we claim: 


G,„' oK'oG,,,' = 


ida; if w' is reduced. 


0 


otherwise. 


Indeed, if is reduced then G ^^, K'^ and G^^^ are all canonical isomorphisms 
between different representatives for x, and if is not reduced then G^^oK'^oGj^ 
is an endomorphism of x of negative degree, and End§ 23 >^ (a:) = i? is zero in negative 
degree. Thus 

(DDei, LLf. 2 ) ida; = G^n o K o G-si'^ = Q 7 id® • 

£0 C2Ce. 

tuDis a reduced expression for x. 

We now explain how the right hand side can be computed in the nil Hecke ring. 
Consider the homomorphism of Q-algebras 


p : M —>■ NH, As i-A Ds, Dg 1 —>■ 1. 

If C 7 C e. then lu!) is a subexpression of both w'^ and In particular 

< m!* = ml'* = X and hence 

p{F^) G NH<, := 0 RDy. 

y<x 
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Furthermore, in the quotient NH<x/NH<^x ( ■= have 

, , , I Dx if w' is a reduced expression for x, 

(5.6) Z- ■ 

— 10 otherwise. 

Hence applying p to ( |5.5| ) we obtain 

p{F) = ciryDx + NH^x = {FL^, LL^Dx + NH^x- 

e,/,C7Ce. 

a reduced expression for x. 

From the definitions we see p{F) = /(e^,e^) and the result follows. □ 


6. Examples 

6.1. This example comes from Example 8.3.1]. 

Let W = S%. Let 

W_ (^l;^3;.^2; ^4; .S 3 , S 5 , S 4 ., S 3 , S 2 , Si, Sq , S 7 , Sg, S 5 , S 4 , S 3 ) , 

e = (171, c/1, c/0, c/l, c/1, c/1, c/1, C71, C70,710, C/ 0 , C/ 1 , C/0,710,710,710). 

Then 

f {§.!&) = DiD^a 2 DiD^D^DiD^a 2 DiaQD'jaQD^D 4 ^D'i = 271 j,, 

where x = S 1 S 3 S 4 S 3 S 5 S 4 S 3 S 7 . 

Notice that e is the unique 01-sequence of defect 0 with (w-), = x. Also note 
that no 711 appears in e. Thus by Theorem 5.1, {LLw,e, LLw,e) = 2. This tells that 
the character of bw in the Hecke algebra is not that predicted by Kazhdan-Lusztig 
theory if the characteristic of k is 2 . 

In fact, the reducibility of the characteristic cycle shown in Example 8.3.1] 
is implied by the above calculation, using the results of Q. 

6.2. The following two examples were discovered by Braden Appendix A]. 
6.2.1. Let W = Ss- Let 

W_ (s3; S 2 , Si, S 5 , S 4 , S 3 , S 2 , Sg, S 5 , S 4 , S 3 , S 7 , Sg, S 5 ) 

e = (C/l, C/l, C/0, C/l, C/O, C/l, 710, C/l, C/l, C/0,710, C/0,710, DO) 

Then 

f {§.■:§.) = D^D2aiD^aiD‘iD2DQD^aiD'ia'jDQD^ = 2Dx, 
where x = S 2 S 3 S 2 S 5 S 6 S 5 . Again e is the unique defect zero subexpression of w such 
that (i£-)» = X. 


6.2.2. We repeat the example in D 4 considered in §2.10, this time using our for¬ 
mula. Let W = D 4 with S = {s, t, u, u} and such that su = us, sv = vs, uv = vu. 
Let 


(6.1) w, = (s, u, V, t, s, u, v). 

Then there are three subexpressions of w for x = suv of defect zero: 

= (C/0, C/l, C/l, C/O, C/l, 710, DO) 

= (C/l, C/0, C/l, C/0,710, C/l, 710) 

= (C/l, C/l, C/0, C/0,710,710, C/l) 
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we have 

/(e\e^) = asDuDyatDsDuDy = 0 
/(e\e^) = DyatDsDuDy = -Da,. 

By symmetry, the matrix ((LLgi,LLg3))i<i^<3 is given by 



6.3. This example was discovered by the second author & 

Let W = S '12 = (si, S 2 , ■ ■ ■, sg, Sa, Sb). Consider w and e as follows: 

(51 , S 2 , Si , S 3 , S 2 , Si, S 5 , S 4 , Sq , S 5 , S 4 , S 3 , S 7 , Sfi, S 5 , S 4 , S 3 , Sg, S 7 , Sg, Sg, S 7 , Sq , S 5 , Sa : Sb, Sa , Sg, Sg, S 7 ) 

(U1 U1 U1 U1 U1 U1 U1 UO U1 U1 U1 U1 U1 U1 U1 U1 U1 U1 U1 U1 U1 U1 UO DO UO U1 UO DO DO DO) 

Then e is the unique defect zero subexpression for 

X = SiS2SiS3S2SiS5S6S5S4S3S7S6S5S4S3SgS7SgSgS7Sb. 

Then 

/(e>e) = L)l213215Q:4L?65437654387987Q:6-D5Q!aL*bQ:aD987 = 2Z?a;. 

The significance of this example is that it is probably the first example in type 
A where w, and x lie in the same two-sided cell. 
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